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ABSTRACT 

We  show  that  a  functional  equation  in  En: 

t 

x(t)  =  f  W(t,s)x(s)ds 
—00 

with  piecewise  continuous  m  x  m  matrix  kernel  W(t,s)  satisfying,  for 
T,  G,  u  >  0 

W(t  +  T,  s  +  T)  =  W(t,s)  , 
lW(t,s) I  <  ne"w(t“8),t,s  real 

admits,  for  each  8  <  V,  a  decomposition,  applicable  to  a  wide  class  of 
solutions  x(t)  for  t  >  0, 

x(t)  -  XF(t)  +  Xg (t ) 

where,  for  some  B  «  B(8), 

«xg(t)l  4  Be”et,  t  >  0 

and  Xp{ t)  is  a  linear  combination  of  "Floquet  type"  solutions 
t%  p(t),q(>  0)  e  Z,  X  e  C,  Re(X)  >  -8  , 
p(t)  being  a  continuous  n-vector  function  such  that 

p(t  +  T)  =  p(t)  . 
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The  theorem  is  proved  by  converting  the  above  equations  to  a  convolution  type 
linear  recursion  equation 


l  2* 


=  0 


in  [0/T]  and  studying  this  equation  by  transform  methods.  In  the  process 
we  examine  some  general  properties  of  equations 


l  Ckxk+j  =  0 


within  the  same  transform  framework. 
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SIGNIFICANCE  AND  EXPLANATION 


OJ 

This  report  provides  the  theoretical  background  for  ear  earlier  report 
<2 — (-TSR-#27J?+r f^Freque  ncy/Pe r iod  Estimation  and  Adaptive  Rejection  of  Sinusoidal 
Disturbances'* ) .  It  also  lays  the  foundation  for  a  new  type  of  transform 
analysis  for  linear  recursion  equations  which  appears  to  be  quite  useful  in 
analyzing  their  spectral  properties 
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1.  STATEMENT  OF  PRINCIPAL  RESULTS 

The  present  work  developed,  originally,  in  a  supporting  role  in  connection  with  the 
stability  of  certain  adaptive  frequency  rejection  procedures  for  linear  control  systems 
([6]),  where  small  variations  in  the  estimate,  T(t),  of  the  period,  T,  of  the  incoming 
disturbance,  were  seen  to  satisfy  an  equation  of  the  type  appearing  in  Theorem  1,  below, 
with  m  -  1.  The  specific  question  of  interest  concerned  whether  or  not  the  asymptotic 
stability  of  such  a  system  can  be  decided  on  the  basis  of  knowledge  of  "Floquet  type" 
solutions 

tqeXtp(t) 

of  the  system,  where  q  is  a  non-negative  integer,  X  a  complex  number,  and  p(t)  a 
continuous  T-periodic  m-vector  function.  This  is  an  important  question  for  applications 
because  such  solutions  are  the  easiest  to  identify  by  computational  procedures.  The 
question  is  answered  in  the  affirmative  by 

Theorem  1.  Consider  the  vector  functional  equation  in  E®: 

t 

x(t)  »  /  W(t,s)x(s)ds  (1.2) 

where  W(t,s)  is  a  piecewise  continuous  m  *  m  matrix  function  satisfying 

IW(t,s)l  <  ,  —  <  s  <  t  ,  (1.3) 

for  positive  numbers  ft,  u  and  is  periodic  in  the  sense  that 

W(t  +  T,  S  +  T)  =  W(t,s)  (1.4) 
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for  a  certain  positive  minimal  period  T.  Then,  given  any  real  v  <  p,  a  solution  x(t) 


of  (1.2)  corresponding  to  an  initial  "history" 


x(-s),  0  <  s  <  ® 


lx(-s)l  <  Ee  ,  0  <  s  < 

Em 


for  some  positive  a  and  real  v  <  y  (which  may  depend  on  x)  can  be  written  aa 

x(t)  »  xF(t)  +  Xg(t)  ,  (1*6) 

where  xF(t)  is  a  finite  linear  combination  of  Floquet  type  solutions  with  Red)  >  -8 


lxa(t)l  <  Be"Pt,  t  >  0 
P 

where  B  is  a  positive  number: 


B  -  B  ( S) (/  lx(-s)l2ds]1/2  . 

0 


In  particular,  since  8  may  be  taken  to  be  positive. 


lim  lx(t)l  -  0 
t-*® 


for  all  solutions  x(t)  as  described  if  and  only  if  Re(X)  <  0  for  all  Floquet  ty 
solutions  t^e^pjt). 


Remarks.  The  condition  (1.5),  or  something  similar,  is  necessary  to  ensure  the  convergence 
of  the  integral  in  (1.2).  It  is  trivially  satisfied,  of  course,  if  x(-s)  =  0  for 
s  >  s0  for  some  positive  8q,  normally  the  case  in  applications. 

Theorem  1  is  proved  as  an  application  of  another  result.  Theorem  2  below,  which 
concerns  linear  recursion  equations  of  convolution  type,  i.e.,  with  constant 
coefficients.  To  set  the  stage  for  this  result,  let  X  be  a  Banach  space  with  norm  I  I 


x  «  (xK  |  <  k  <  »} 


y-;AVv<v.>y.v./ 


v.'.v.'.v.v.v,  .-,  v,  .‘.iVV'"o\.WWW- '  - • .  •  ,  **.  r. 
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,.*«  ■,  •%*,*.  .  V.  ■,  ».  -  „  •  ,  -  -  *  .  ^  »  w  *  -  -  *  ‘  «  *  -  '  .  1  v*  -  ’  .  •  -  '  .  *  .  *  .  '.  *  *  %  , 

•  a  *  a  *  k  **  s  »  m  -  •  -  •  ,  *  »  '  a  "  .  '  *  a  “  *  a  *  a  *  4  *  l**  ■  “  m  *  a  •  »  a  •  »  •  a  *  »  *  •  *  ,  *  a  *  a  '  a  *  m 
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a  sequence  of  vectors  in  X  having  exponentially  bounded  growth  as  k  tends  to 


i.e.,  there  exist  positive  numbers  M,y 

1x^1  <  M(y)k,  k  =  0,-1,-2,-3,...  .  (1.8) 

Suppose  further  that  Q^,  k  =  0, - 1 , -2,-3, . . .  are  bounded  operators  on  X  such  that 

0  k 

1  ia  ip  <  «  (1.9) 

k=-“> 

for  some  p  satisfying  0  <  p  <  y.  Defining  the  bounded  operator  valued  functions  Q(z) 
by 

0 

Q(z)  =  l  Qkzk  (1.10) 

k*»-“ 

we  see  that  Q(z)  is  an  analytic  operator  valued  function  for  |z|  >  p.  Equally  well 

°  -k 

5  <Z)  =  l  XyZ  (1.11) 

k«— 

is  an  analytic  X-vector  valued  function  for  |zj  <  y.  We  let  D  be  a  circle  of  radius 
d  centered  at  0  with  y  >  d  >  p  and  we  let  C  be  a  similar  circle  of  radius  c  >  d, 
both  circles  oriented  positively,  using  certain  results  about  the  "transforms" 

Q(z),  £  (z),  which  we  will  develop  in  Sections  (2)  and  (3),  we  are  able  to  prove 


Theorem  2.  Let  {xjJ-*  <  k  <  “>}  satisfy  the  convolution  equation 


0 

1  2kxk+j  “  1  “  1«2,3,... 

k=-® 


(1.12) 


with  xk  e  X  satisfying  (1.6)  for  k  <  0.  Let  O0  be  nonslnqular  and  assume  that  Q(z) 
is  "regular"  in  the  sense  that  its  singular  points  c,  points  such  that  t)(C)  1  does  not 
exist  as  a  bounded  operator  on  X,  have  no  cluster  points  in  |c|  >  P  and  are  such  that 
the  null  space  of  G(G)  is  finite  dimensional  in  each  case.  Let  D,  as  described  above, 
be  situated  so  as  not  to  pass  through  any  singular  point  C  of_  Q(  z )  and  let  C  _be_ 
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selected  so  that  c  >  |c|  for  all  singular  points  t  of_  Q(z).  Then,  given  any 
a,  c  >  a  >  p,  and  S  a  positively  oriented  circle,  centered  at  0,  of  radius  o,  we 
may  assume  without  loss  of  generality  that  d  <  o  and  we  have,  for  k  =  1,2,3,,.. 

Xk  -  /  zk_1Q(z)_1q(z)dz  +  j  zk“1Q(z)~1q(z)dz  =  xkF  +  x){  ,  (1.13) 

C-S  S  ' 


where 


q(z) 


1  r  Q UK  (QdC 
M  D  Z  -  5  ' 


|  z  |  >  d  . 


(1.14) 


Aa  a  consequence  we  have,  for  some  N  “  N(o)  >  0, 

lx  I  <  Nak,  k  -  1,2,3,...  (1.15) 

K  t  O 

and 

xk  F  =  l  Res(zk-1fi(z)-1q(z) |z_  ,  (1.16) 

'  tez(c.s) 

where  Z(C,S)  is  the  set  of  singular  points  of  Q(z)  between  C  and  S.  If  the 
dimension  of  the  null  space  of  Q(C)  _i£  ,  then  Res(zk  '$}( z )_1q(z ) )  |  is  a  linear 

combination  of  solutions  of  (1.12)  having  the  form 

kwtkp.  k  -  1,2,3,...  (1.17) 

where  p  is  an  integer,  0  <  p  <  v^,  and  p  is  a  non-zero  vector  in  X  which  is  a 
generalized  eigenvector  in  the  sense  that 

Q(m,(C)p  “0,  m  -=  0, . . . p  .  (1.18) 

In  particular,  if  P  <  1  and  a  is  selected  so  that  1  >  0  >  p,  then 

lim  lx.  I  «  0 
k-x» 

for  all  solutions  {xk}  of  (1.12)  satisfying  (1.8)  just  in  case  all  of  the  singular  points 
C  of_  i(z)  satisfy  |<;|  <  1. 


Remark.  A  theorem  of  F.  V.  Atkinson  (see  the  original  paper  £1)  or  the  treatment  by  T. 
Kato  in  [4])  shows  that  Q(z),  with  Q0  nonsingular,  is  regular,  as  defined,  if  the  Qk 


are  compact  k  «  -1,-2, -3,. 


"7? T  T '.T  T  A y.  A  A  A  A  L»,  IA  AIVA'A 1 . 


In  Section  2  we  develop  the  machinery  necessary  to  prove  Theorem  2,  but  in  a  slightly 

00 

more  general  setting  (allowing  equations  of  the  form  £  Qkxk+j  “  0).  In  Section  3  we 
prove  Theorem  2  and  some  other  results  for  linear  recursion  equations  of  "unilateral" 
type.  Theorem  1  is  proved  in  Section  4. 

Theorem  1  extends  to  a  class  of  functional  equations  involving  an  infinite  delay 
results  already  presented  in  [3]  for  certain  equations  with  finite  delay,  namely  those  of 
neutral  and  retarded  type.  It  is  likely  that  a  modification  of  the  methods  used  here  would 
provide  alternative  proofs  of  those  theorems. 
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2.  A  TRANSFORM  THEORY  FOR  LINEAR  RECURSION  EQUATIONS 


Here,  as  indicated  earlier,  we  take  a  somewhat  more  general  point  of  view  than  what  is 
minimally  required  in  order  to  prove  Theorem  2.  Let  X  be  a  Banach  space  as  in  Section  1 
and  let  us  consider  sequences 

x  =  (xk|-®  <  k  <  *} 

of  vectors  in  X  having  exponentially  bounded  growth  as  k  tends  to  infinity  in  both 
directions;  there  are  positive  numbers  M+,  M“,  y+ ,  y~,  with  Y+  >  y’  ",  such  that 

1x^1  <  M+(Y+)k,  k  =  1,2,3,...  (2.1) 

lxkl  <  K-(Y_)k,  k  =  0,-1, -2, -3, . . .  .  (2.2) 

Along  with  such  sequences  of  vectors  we  consider  sequences 

Q  -  {QjJ-®  <  k  <  ->  (2.3) 

of  bounded  operators  :  X  X  which  satisfy  inequalities 

l  lCkl(P+)k  <  -  . 

k=1 

(2.4) 

0  _  k  ,  s 
l  »Qk*(P  )  (-  l  IQ  .1  — ^-r)  <  »  , 

k=—  K  k-0  (P  ) 

where  P+»P  are  positive  numbers  with 

P+  >  Y+  >  Y~  >  p”  >  0  .  (2.5) 

From  this  it  is  clear  that  the  convolution  product  defined  by 

00 

(Q  ♦  x)t  =  l  Qkxk+t 
k=-« 

is  convergent  for  every  integer  £  and  we  may  consider  the  equation 

e  •  x  ~  f  (2.6) 

where 

f  -  {fk|—  <  k  <  •} 

is  also  a  sequence  in  X  with  certain  properties  to  be  discussed  subsequently. 
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In  agreement  with  standard  usage  we  define  the  "z-transform" ,  or  discrete  Laplace 


transform,  of  x  by 


S(x,z)  = 


l  x.z  k  (  =  5+(x,z)),  I z I  >  y+  , 


-  I  x  ,z  (=  5~(x,z)),  |z|  <  y  , 

k=0 


When  x  *  {x^}  is  c*ear  from  the  context  we  will  simply  write  £(z).  Clearly  iji(z)  is 
analytic  for  |z|  >  Y+  and  for  |z|  <  Y  •  In  certain  instances  E(s)»  as  defined  in  one 
of  tl.  ''se  regions,  is  an  analytic  continuation  of  £(z)  as  defined  in  the  other.  The  most 
basic  example,  for  X  »  E1,  concerns  the  sequence 

x^“lk\  -“  <  k  <  “  , 
where  1  is  a  non-zero  complex  number.  Here 


Y  -  Y  “  M 


and  we  see  that  for  z|  >  | X I 


UZ)  ’I*' 2  +  V 

z  z 


1  f_L_i  - _ L 

z  M  -  X/zJ  z  - 


while  for  z  <  1 


x 


We  will  see  as  we  proceed  that  those  cases  wherein  5  (z)  and  £  (z),  as  defined  by 
(2.7),  are  analytic  continuations  of  each  other,  correspond,  if  Q  *  x  =  0,  to  rather 
particular  solutions  of  that  equation. 

The  z-transform  is  readily  inverted  by  taking  C+  and  C~  to  be  circles  with 
positive  radii  c+  >  Y+.  c”  <  Y~,  centered  at  0,  positively  oriented,  and  verifying 


k 


ail  L 


=  1,2,3,...  , 


(2.8) 


1  r  S(z)dz 

2ni  J-  k+1  ' 
C  z 


k  =  0,-1, -2,. 


If  we  set 


C  =  C  -  C 


and  use  Cauchy's  theorem,  we  see  that 


=  -r^-p  /  5(z)zk_1dz,  <  k  < 


'  2»i 


(2.9) 


For  Q  as  in  (2.3)-(2.5)  we  define  a  variety  of  "discrete  Fourier  transform" 


Q(z)  =  l  Qkzk  , 

k  =  -00 


analytic  for  P  <  |z|  <  p  .  There  exists,  as  one  would  expect,  an  important  relationship 
between  Q(z),  5(z)  and  the  z-transform  $(z)  of  f  when  Q,x  and  f  satisfy  (2.6). 

In  order  to  explain  this  relationship  we  need  to  introduce  a  certain  decomposition  which  we 
will  call  the  "internal-external"  decomposition. 

Let  D  =  D+  -  D~  be  a  contour  similar  to  C  described  above,  D+  and  D”  having 
radii  d+  and  d“(<d+),  respectively.  Let  h  be  a  complex-valued  function  defined  and 
square  integrable  on  D.  Let 


h( 


*>  =  i*i  >  d+,  m  <  a- . 


(2.10) 


h(z)  =JL  /  Mildj 

?TT  1  * 


21,1  D  « 


d  <  z  <  d 


(2.11) 


which  we  call  the  exterior  and  interior  functions  (relative  to  the  particular  contour  C) 
associated  with  h,  respectively  analytic  in  the  exterior  of  D  and  the  interior  of  D. 


From  familiar  results  for  Fourier  series  it  is  easy  to  see  that  if  D  ,  D£  are  contours  of 


the  same  sort  as  D,  lying  a  distance  e  in  the  exterior,  interior,  respectively,  of 
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*  Jj 


$  +  <Z)  =  l  ft. 


be  holomorphic  for  |z|  >  Y  + •  Assuming 


Q(z)  =  l  Qkzk  , 

Q0  nonsingular/  is  holomorphic  for  |z|>p<  0<p  <  Y  »  the  z-transform  £ ( z )  of  the 

unilateral  solution  x  of  Q  ,  x  =  f  with  initial  history  x"  is  such  that  the  transform 


x+  =  {x^ | 1  <  k  <  “} 


is  given  by 


F+(Z)  =  _1_  [ 

4  2xi  1+ 


i- /  ouilViOdc  +  _L  -1  , 

»i  i+  z  -  C  2iti  l- 


where  D+  and  D"  with  radii  d+  and  d"  are  selected  so  that  d+  >  y+  and  Q(z>  is 
nonsingular  for  | z |  >  d+  while  p  <  d  <  Y  »  and  the  formula  (2.23)  is  valid  for 
|  z  |  >  d+. 

Proof .  We  first  construct  the  solution  in  the  unilaterally  homogeneous  case  wherein 
ft»  0,  k  »  1,2,3,...  .  Let  D~  have  radius  d“  as  indicated  and  let  us  define 


Since  is  nonsingular,  there  is  a  positive  number  r  such  that  y(z)  is  nonsingular 

for  | z |  >  r.  Let  c  »  C+  -  C"  be  such  that  c+  >  r  and  y  >  c  >  p  .  Let 


C0U)  * 


£0<z),  |zj  >  Y 


£  <z),  z  <  Y 


and  let  us  compute,  for  w  exterior  to  C, 
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3.  UNILATERAL  EQUATIONS  AND  THE  PROOF  OF  THEOREM  2. 

Unilateral  equations  are  equations  of  the  form  Q  *  x  =  f  wherein 

Q  =  {Qk|-“  <  k  <  “> 

has  the  additional  property  that 


Qk  =  0,  k  >  0  , 

and  thus  the  equation  takes  the  form 


0 

I  ®kxk+j  f  j  • 
k=-» 


We  will  say  that  x  is  a  unilateral  solution  if  this  equation  is  valid  for 
j  =  1,2,3/. ..  (otherwise  x  is  a  complete  solution,  if  the  distinction  needs  to  be  made; 
up  to  the  present  we  have  referred  to  complete  solutions  merely  as  solutions).  We  will  say 
that  x  is  a  unilateral  homogeneous  solution,  or  just  that  it  is  unilaterally 
homogeneous,  if  f j  «  0  for  j  =  1,2,3,...  . 

For  unilateral  equations  the  natural  problem  is  the  initial  history  problem  wherein  we 
assume  that  for  k  =  0,- 1 ,-2,-3, . . .xk  is  given  a  priori.  Ordinarily  we  accept  any  such 
sequence,  call  it  x“#  for  which  £_(z)  (cf.  (2.7))  is  holomorphic  for  |z|  <  y”, 
without  being  concerned  about  the  values  of  (Q  •  x)j  for  j  <  0.  The  sequence  x  is 
continued  for  k  =  1,2,3,...  by  enforcing  (3.1),  for  a  given  f+,  i.e., 

{f^|j  «  1,2,3,...},  for  j  >  0;  to  ensure  this  continuability  we  assume  that  g0  is 
nonsingular .  The  problem,  then,  is  to  characterize  the  continuation  sequence 

x+  =  (xk|k  =  1,2,3,...  } 

in  terms  of  x”,  f+  and  Q.  The  following  theorem  does  just  that,  in  terms  of  the 
transforms  of  those  sequences. 


Theorem  9.  Let  x~  *  <  k  with  z  transform 

0 

<fU>  =  l  xkz_k 

k--» 


|z|  <  y-  and  let 


be  holomorphic  for 


points  of  Q(z)  between  the  two  contours.  Thus,  as  we  should  expect,  there  is  an 


intrinsic  relationship  between  solutions  of  Q  *  x  =  0  and  singular  points  of  Q(z). 

In  order  to  distinguish  the  concept  of  homogeneous  solutions  as  developed  here  from 
the  more  restricted  one  to  be  developed  presently,  we  will  refer  to  solutions  x  of 
Q  *  x  «  0,  which  means  (fi  •  x)j  “0  for  -•  <  j  <  “  or  equivalently,  that 

C(z)Iu)  -  0  (2.33) 


for  the  z-transform,  £,  of  x,  as  completely  homogeneous  solutions, 
is  true  for  an  appropriate  contour  D,  for  z  on  that  contour 


Q(z)€(z) 


CU>5U)  +  C(*)C(z)  -  QU)£<*)  • 


Mow,  for  z  in  the  interior  of  D, 


Q(z)((z)  - 


If  equation  (2.33) 


and  thus  Q(z)£(z),  initially  defined  only  for  P  <  |z(  <  Y  and  <  |z|  <  p+»  which 
includes  D,  must,  as  a  consequence  of  the  identity  theorem,  have  the  analytic 
continuation 

Q(z)£(z)  -  — L_  / 

'  2wi  0  t  ~  * 


throughout  the  interior  of  D  and  thus,  in  fact,  Q(z)€(z)  is  holomorphic  for 
p~  <  |  z |  <  p+.  since  £(z)  is  holomorphic  for  |z|  <  T  and  for  |z|  >  Y+»  which 
intersects  P  <  |z|  <  p‘  in  two  open  annuli,  we  can  summarize  in 


for  z  exterior  to  D.  Then  for  w  between  C  and  D,  relative  to  C 


tt(„)n(w)  -  —  j  _ 1_  r  CliLL_  f  Q(Cj~  ilL>j£  d2 

2»i  1,  z  -  w  .2  i,  z  -  v  J  z-C 


4*  C 


'Till  fiU)ti4r ' 


4w  DC 


gj£)  8(g) 
C  -  w 


dC 


wT  /  d<  +  C(w)  ail  / 


2ui  ^  Q  -  w 


Q(  C)~  nQ(  C )  <dc 
w  -  c 


0  +  Q(w)n(w)  (2.32) 


Since  Q(w)n(w)  ia  holomorphic  on  C,  we  conclude  that  it  is  internal  relative  to  C. 
Then,  for  z  exterior  to  C, 


<W><z>  “  2ir  /  z(^w~  Ct^T^dw 


(using  (2.30),  (2.31))  -  —  /  dw  -  n(z)  «  (it  £)U> 

2TT1  ^  Z  —  W  D 


since  n,  being  external  relative  to  D,  is  also  external  relative  to  C.  This  completes 
the  proof  of  Proposition  7. 

A 

Letting  C  tend  to  D,  we  conclude  that  both  and  IlD  are  projections.  We  may 

think  of  ifD  as  extracting,  in  view  of  (Horn)  in  the  proof  of  Theorem  5  (taking 
<t>(z)  “  Q(z)£(z)),  a  "homogeneous”  part  of  £(z)  in  the  sense  that 


eu>ui05><z>  -  0 

and  thus  the  sequence  xQ  whose  z-transform  is  (n^CHz)  satisfies  Q  ,  x^  »  0. 
Correspondingly,  IID  extracts  an  "inhomogeneous"  part,  (HD?)(z),  of  £(z),  for  which 


fi(z)(nDt)(z)  «  $(z) 

A  A 

and  the  sequence  xD  whose  z-transform  is  (ItD5)(z)  satisfies  Q  *  x  «  f.  Proposition  7 
shows  that,  as  the  contour  D  expands,  the  homogeneous  part  grows  larger  in  the  sense  that 
the  range  of  ftc  includes  that  Up  when  C  is  exterior  to  D.  Whether  or  not  Ilc  and 
H  are  different,  or  agree,  respectively,  depends  on  whether  or  not  there  are  singular 
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(5  c,(w)  -  (d  -5  KHw)  -  -L  /  Ojf r_V5)d«  .  JL  I 

D  D  2ni  Q  w  -  z  2*i  ^  w  -  z 


where  Q(z)$(z)  is  the  external  part  of  Q(z)£(z)  relative  to  any  contour  K  with  the 
properties  described  earlier,  and,  as  noted  earlier,  Q(z)£(z)  is  the  internal  part  of 
C(z)((z)  relative  to  C.  When  Q(z)-1  is  holomorphic  on  C  and  on  K  and  on  the 
annular  regions  between  them,  which  includes  D,  both  ~  and  A  can  be  interpreted 
relative  to  the  contour  D  over  which  the  integration  is  performed.  We  will  assume  this 


to  be  the  case  for  purposes  of  defining  and  ilD  as  above.  Thus  nQ  and  are 


defined  entirely  with  reference  to  the  contour  D. 

Now  let  C,  unrelated  to  C  in  the  previous  paragraph  except  that  we  continue  to 
assume  (2.16),  (2.18)  hold,  be  a  contour  exterior  to  D,  still  of  the  same  general  type? 


C~.  Assuming  no  singularity  of  Q(z)  lies  on  C  either,  we  can  define  11^,  and 


II  for  the  contour  C.  Then  we  have 
C 


Proposition  7.  For  w  exterior  to  C 


(ncnD°<W)  ’  (IId5,<W> 


Remark.  Then  also,  quite  clearly 


(ncnDe)(w)  -  (nc5)(w)  , 


for 


(d  -  ?fc)(i  -  TfD)C ) <w)  -  (d  -  nc  -  ffD  +  ffD)t)(w) 


(u  -  ncK)<w)  «  (nco(w> 


Proof  of  Proposition  7.  let 


0(0  -  2(0 5(0 


(2.30) 


relative  to  D.  Then  let 


■1, 


(2.31) 


.*•  -N  .*■ 
s' 


’•  ^  ^ 


aikla.  w 


,v.\  .v. 


V-  . 
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V 


Let  K  -  K+  -  K-  be  such  that  Y_  <  *~  <  d"  and  d+  >  k+  >  Y+* 


Then 


1  r  g(z)~%(z)dz  _  -1_  r  g(z)"1  ,  QUIjUW 

2iri  *  w—  z  2  J  w  -  z  ^  z  —  C 

D  4u  D  K  ^ 


Now  the  Cauchy  formula  gives/  for  z  lying  between  C  and  K/ 


dz 


(2.27) 


filzlUz)  =  2¥T  (/  -  /)  <35 


(2.28) 


C  K 


and  then,  for  w  exterior  to  D, 

■1 


2 si  l  ^0^  -  <2-2’> 


where  we  have  solved  for  /  in  (2.28)  and  changed  C  -  z  to  z  -  C  in  the  denominator  of 

K 

its  integrand  before  substituting  into  (2.27)  to  get  (2.29).  Now,  by  definition. 


_L  /  91il1  /  g<j>m.>3i  dz  -  c(z>5(z)dz 

2si  J  w  -  z  2m  *.  C  -  z  2iti  ;  w  -  z 

D  C  D 


-1  f  QU> 


-1 


where  ~  denotes  here  the  internal  function  relative  to  C.  Since  w  is  exterior  to  D 


1_  j  Q(z)~1Q(z)£(z)dz 


2*i 


5(w) 


and  therefore 


5(w)  / 


1  f  Q(Z)~'I(4.(Z)  +  g(z)gU)) 


dz  , 


as  claimed,  and  the  proof  is  complete. 

Some  interesting  results  devolve  from  the  equation  (2.23)  which  deserve  a  few 
paragraphs'  notice.  He  define 


<V»”  -  In  l 


1  f  fe(z)~1g(z)g(z)dz 

w  -  z 
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,•  V  -s  .'..Vv.v.. 


.‘O  .** 

’  •  *  m  "  »  *  »  *  *  *  a 


•  .  -  >• .  •  .  -  ■,  ■ 
v.y.y, 

a  *  »  **•  '  O  «  "  »  *  •  *  ».*  ■  *  »  “  »  '  %*  ' 


Now,  using  the  formula  (2.21)  for  £(z),  still  for  w  in  the  interior  of  0, 


Q(w)£(w) 


1  r  Q(«)  f  QU)  <»<C>  *  ♦(C))dc 

2  z  ~  w  '  z  -  C 

4»  C  D  ^ 


-  -  ~r  /  /  c<*)(r^T  ■ 

4*2  D  C  2  C  r  W 


Q(C)  (»(C)  +  ♦tc) * 


1  r  t »( C)  »  »(C))dC  J_  ,  0(0  (»(Q  +  ♦(P)dt 

2»i  p  ;  -  W  ■  2*i  JD  (  -  w 


(2.26) 


Combining  (2.25)  with  (2.26)  we  have 


Q(w)  (*(w)  -  Q(w) t  (w) )  -  —  / 

2,1  D 


1_  r  Q(Q  (»(Q  *  »(Q)dc 
»i  J  5  -  w 


from  which  we  conclude  that  (2.22)  is  internal  relative  to  D,  as  required  for  the 
theorem.  Then  the  formula  (2.21)  for  £  ( z)  immediately  gives  the  result  (2.23),  for,  if 
Q(C)~ 1('KC)  -  Q(0E(0)  is  internal  relative  to  D, 

i  r  0(Q~,(»(O  -  ouKundc  _  n 


for  z  exterior  to  D.  This  completes  the  proof . 

The  formula  (2.23)  is,  in  fact,  valid  for  all  £(z)  corresponding  to  solutions  x 
of  Q  *  x  «  f.  Indeed  we  have 


Theorem  6.  Let  x  be  any  solution  of  Q  *  x  -  f ,  so  that  Q(z)£(z)  -  $(z),  where  4(z) 

is  analytic  for  |z|  >  Y+  and  |z|  <  Y  and  fi(z)  is  analytic  for  p  <  |z|  <  p+,  with 

the  inequalities  (2.5)  applying.  Let  0  and  C  be  selected  so  that  (2.16),  (2. 18)  are 


valid,  with  no  singularity  of  g(z)  occurring  on  0.  Then  the  formula  (2.23)  remains 


valid  with  Q(z)£(z)  denoting  the  internal  part  of  &(z)£(z)  relative  to  C. 


Proof .  From  Corollary  4  we  see  that  £(z)  is  also  analytic  for  |z|  >  Y  +  and  for 

|z|  <  Y-. 


V  .*  V  V  V  -  n* 


«* 


Proof.  For  w  in  the  exterior  of  C*  the  external  part  of  Q(w)£(w)  is 


Q(w)?(w)  >  -V  /  S(— d-  -  (from  (2.21)) 
2ni  ^  w  -  z 


.  -  _!j  ;  S !i>_  ;  our’tw  :»«'] 


4*  C  D 


1  r  QU)  r  Q(C)  ♦  (£> 
41.2  C  w  -  *  0  2  •  C 


1  [  (  g(s)ds 

4if2n  (W.x)u-o 


q(c)”Vu<jc 


sir 


because  -  and  Q(z)  are  holomorphic  in  the  interior  of  z, 

w  -  z 


_L  /  SiiLH*  _  e(;) 

2*i  Jc  *  -  C 


and  $  is  external  relative  to  D.  The  sane  process  gives 


_  _J_  r  QU)  r  Q(Q  »(C) 

”  .  2  /  w  -  z  £.«,..*£  t-  l 

4n  C  0 


dW*-2ir/^dt“2?r/Jir1idx-0  (2-24) 

D  v« 


because  — - —  is  holomorphic  in  the  interior  of  C  and  <|i  is  internal  relative  to  C. 
w  -  z 


QU)C(w)  “  ♦  (**) 

and  this  implies  Q  •  x  -  f  as  required. 

Now  let  v  lie  in  the  interior  of  D.  Since  i|t  is  internal  relative  to  C  and 
is  external  relative  to  D 


U|(w)  m  _ 1—  f  i  .  dC  -  — 1—  J 

1  2li  i  2ri  £ 


(2. 25) 


•  e  •••  .  • 


,*  '/  *.*  '  »'V,»  *  f  •  »**  !%  »'  J''1  ,**  ,*•  ,V 

.*  \-  V  V  \.  •  .  V 

*  \  >,  •.  <  •  *  *  4  •  «  v  •  a  •  «  •  .  *  .  •  ,  •  , 

•  *.•  •_«  *-*  *  •  *  .  *  .•.  *  .  •  .  •  .  •  .  -  .  * 


Now ,  using  the  formula  (2.21)  for  £(z),  still  for  w  in  the  interior  of  D, 


q(w)5(w) - '—l  fiiL.  / 


0(e)  r  Q(C)~1<»(C)  +  ♦(c))d; 


*  2  X  z  -  w 
4w  C  D 


z  -  C 


dz 


-7 ±11  “  rb>-  R(c)",(r-°w^(cn  « 


4  It  D  C 


1  f  (»(C)  +  4>(C))dC 


2wi 


C  -  w 


-  fi(W>  2*1  / 


1  r  Q(;)~1(»(Q  +  <MC))dc 


C  -  W 


(2.26) 


Combining  (2.25)  with  (2.26)  we  have 


Q(w)-1  ( i|i(w)  -  OlwKN))  “  2^  /  “ - 


from  which  we  conclude  that  (2.22)  is  internal  relative  to  D,  as  required  for  the 
theorem.  Then  the  formula  (2.21)  for  £(z)  immediately  gives  the  result  (2.23),  for,  if 
Q(C)  1 ( ♦< C )  -  Q(t)€(C))  is  internal  relative  to  0, 

1  r  Q(C)~1(»(C)  -  QUKUMdc  _ 

2«i  D  ■  *  « 

for  z  exterior  to  D.  This  completes  the  proof. 

The  formula  (2.23)  is,  in  fact,  valid  for  all  £(z)  corresponding  to  solutions  x 
of  Q  *  x  «  f.  Indeed  we  have 

Theorem  6.  Let  x  be  any  solution  of  Q  •  x  -  f,  so  that  Q(s)£(z)  “  4(8),  where  4(8) 

is  analytic  for  |z|  >  y*  and  |z|  <  y  and  Q(z)  is  analytic  for  p  <  |z|  <  p+,  with 

the  inequalities  (2.5)  applying.  Let  D  and  C  be  selected  so  that  (2.16),  (2.18)  are 
valid,  with  no  singularity  of  Q(z)  occurring  on  D.  Then  the  formula  (2.23)  remains 

valid  with  Q(z)£(z)  denoting  the  Internal  part  of  &(z)£(z)  relative  to  C. 


Proof.  From  Corollary  4  we  see  that  €(z)  is  also  analytic  for  |z|  >  y*  and  for 


Proof .  for  v  in  the  exterior  of  C,  the  external  part  of  Q(w)£(w)  is 


Q(w)Uw)  »  TT  -f  g<-Z)-€--)dZ  -  (from  (2.21) ) 

2"*  q  W  -  Z 


•  ~2  /  /  c(c)' 

4*  C  W  Z  D 


-  _L  /  SiiLL  /  SLiL-tiil  acdx  -  -  —  J  / _ Si«>.a _ _  Q(C)-%(0dc 


rr  I  I  c(*)( — - —  +  — — -)dz  Si£2 — tL£L  dc  -  <mw) 
2,i  i  i  vw  -  z  z  -  C'  w  -  C 


because  -  —  and  Q(z)  are  holomorphic  in  the  interior  of  z. 


-L  j  .  0(c) 

2*i  Jc  z  -  c 


and  $  is  external  relative  to  D.  The  same  process  gives 


_1_  f  gLzJ-  f  g^.L  d?dz  -  —  f  ±i£i-  dC  -  -L  f  dx  -  0  (2.24) 

„  2  /  w  -  z  J  z  -  C  2ni  J  w  -  C  ^  2iti  j,  w  -  z  u 


4*  C  D 


because  — - —  is  holomorphic  in  the  interior  of  C  and  \|i  is  internal  relative  to  C. 


Q(w)5(w)  -  $(w) 

and  this  implies  Q  *  x  «  f  as  required. 

Now  let  w  lie  in  the  interior  of  D.  Since  is  internal  relative  to  C  and  $ 
is  external  relative  to  D 


iii(w)  «  — dc  »  — 1—  / 
vv  *  2*i  i  C  -  w  2*i  £ 


(2.25) 


o»S 


‘k  ktt 

k»-» 


and  then 


yt  *  yl  +  H  ■  >  Hc*k+t  *  <Q  *  x)t  “  *t 


Then  since  $(z)  and  n(z),  given  by  (2.17),  are  both  external  functions  relative  to 
D,  (2.15)  follows  and  the  proof  is  couplets. 

Proposition  3  tells  us,  given  Q  and  x,  a  fairly  elegant  way  to  compute 
f  =  ft  *  x.  Now  let  us  reverse  the  process.  Let  us  suppose  that  the  sequence 
f  =  {f^  e  X | -«  <  k  <  *»}  has  z-transform  $(z)  extarnal  rt'ative  to  D.  What  may  we  then 
say  about  those  sequences  x  ”  {x^  8  x|-«  <  k  <  •}  such  that  ft  *  x  •  f?  We  have 


Theorem  5.  Assume  Q(z)  has  isolated  singularities.  Let  C  lie  in  the  extension  of  D 


with  no  singularity  of  ft(z)  lying  on  D.  Let  f  have  z-tranaform  4 ( z )  external 


relative  to  D.  Let  Q(z),  the  discrete  Fourier  transform  of  {Q^  e  L(x,X)|-»  <  k  <  ») 
be  analytic  for  p-  <  |z|  <  p+  and  let  the  radii  of  C+,  C“,  D+,  D”  satisfy  (2.16) 


(2.18).  Let  ip(z)  be  an  arbitrary  function  interval  relative  to  C.  Then  the  sequence 


{xk  e  x|-®  <  k  <  «•}  with  z-tranaform 


CU)  -  2^1  / 


(2.21) 


defined  for  z  exterior  to  D,  satisfies 


Moreover,  the  function 


ft  •  x  -  f 


Q(z)  'Olr(z)  -  Q(zK(z)) 


is  Internal  relative  to  D  and  thus,  also, 


where  ft(z)€(x)  denotes  the  Internal  part  of  ft(z)((z)  relative  to  C. 


(2.22) 


(2.23) 


.•v’V  -  ■  -r . 


^  .  *  .  •  a* 


.%  \ 

*  *  4  ■  »  *  »  *  »  *  <4  ►  •  •  a  •  •  *  »  ’  4  '  i 

*  ,  1  .  •  .  ■  «<  .  *  e  *  4  %*•*«*.  * 

1  4  H  »  '  »  *  4  *  ••  *4  *  • 

*  •  *  4  *  4*  .  ■<.*.'  4  * 

.’.V ,V.*.v  '«*  't* 

'  .  *►  .SJ.S>S  4^  a  * 


•*.  **.  *\  *\  A  e*  m\ 

4 ' 4  “  4  ’  ’  •  *4  ’  4  *  '4  *  4,^  . 

^  v  y-» 

»'*  .**  /•  .S  **  /' 


Proof  of  Proposition  3.  We  will  compute  the  coefficients  y^»  -  •  <  l  <  «•,  of  the 

expansion  of  the  function 


n(z)  »  ff(z)£(z)  , 


(2.17) 


computed  relative  to  D.  To  tvis  end,  let  C  -  C+  -  C~  be  such  that  the  radii,  c+  an 
c”,  of  C+  and  C",  respectively,  satisfy 


p+  >  c+  >  d+,  p”  <  c”  <  d- 


(2.18) 


»,  J  — '-til 


2  *  J  z  -  C 

4ir  CD  * 


0(05(5)  —ry  dzdc 

4it2  D  C  Z  C 


For  zee  and  (  6  0 


1-2  ^  1- 3  ^  ,2  i-4  ^ 

z  +  {2  +  C  z  + 


so  that 


y,  -  -  — -r  /  l  Cj  /  z4“1_2d2B{05(C)dC  “-5VT  /  C4_1Q(05(0dc 
1  4ir2  D  j-0  C  D 

-  —j-  /+  C*_1C(5)5(0<iC  -  jJT  /-  5*-1e(5)5(Od5  s  y*  +  y“  .  (2.19) 


On  D+,  letting  o  «  j  -  k. 


2(05(5)  -  (  1  2,5k)(  1  x  C_J)  -l  (  l  2kxk4m)5' 

k=-*“  J  k«1  J  m»— “  k-  1-m 


(2.20) 


Substituting  (2.20)  into  the  integral  for  y^  in  (2.19)  we  have 


y*  “  2iT  i  ^  ^  Qkxk*J  ■[+  5  dC  “  ^  Qkxk+i 

m«-“  k=1-m  D  k«1-4 


A  similar  computation  on  D-  gives 


z  exterior  to  D,  by 


hk  “  1ST  /  h(z)zk-1dz  . 

Similar  considerations  apply  to  fun-,  c-ons  internal  relative  to  D. 


Proposition  3.  Let  x,  Q,  as  described  at  the  beginning  of  this  section,  have  transforms 
5(2)#  Q(z)  and  let  $(z)  be  the  discrete  Laplace  transform  of  Q  *  x.  Then 


*(z> 


Q(z)5( z)  , 


relative  to  any  contour  D  *  D+  -  D“  with 

P+  >  d+  >  y+,  p“  <  d“  <  y~  . 


(2.15) 


(2.16) 


Remark.  In  other  words#  the  "z-transform",  $(z),  of  the  convolution  Q  *  x  is  the 
external  function,  relative  to  D  as  described#  corresponding  to  the  ordinary  product 
Q(z)£(z)  of  the  discrete  Fourier  transform  of  g  -  {g^}  and  the  discrete  Laplace 
transform,  or  "z-transform",  £(z),  of  the  sequence  x  =  {x^} . 


Corollary  4. 


For  each 


If. I 


e  >  0  we  can  find  M  +  (e). 


IQ  •  *).l 


<  M+(e)(y+  +  e)*. 


<  M  (e)(Y  -  e) 


M  -  (e)  such  that 

1  -  1,2,3,... 

i  m  Op— If— 2p “ 3# • S .  • 


Proof •  Let  e  >  0  be  selected  and  let  D#  as  in  Proposition  3,  be  chosen  so  that 
Y+  +  e  >  d+  >  y+,  Y-  -  e  <  d"  <  y~.  Let  C  *  c+  -  C~  with 

c+  -  Y+  +  e,  c-  -  y"  -  e  . 

Then  (2.9),  (2.10)  give 


ft  “  2ir  / 


-L  j  zl- 1  j  &(*)5(w)  ^  # 

4*2  C  D  Z  "  W 


Since  the  integral  over  C"  vanishes  for  l  =  1,2,3,...  and  the  integral  over  C+ 
vanishes  for  t  m  0,-1 ,-2,-3, ... ,  the  estimates  follow  immediately. 


D/  then  as  £  ♦  0  the  functions 


converge  in  the  L^t0,2x)  norm  (z  “  |z|e^®,  0  <  6  <  2it)  to  functions  h,  h  in  that 

*  ~  o 

space  (we  may  also  write  h,  h  8  l‘(D)  unambiguously)  such  that 


h  **  h  +  h 


(2.12) 


We  refer  to  h  and  h  ^  as  the  external  and  internal  parts  of  h,  respectively.  This 


defines  a  decomposition  of  L2 ( D) : 


l/(D)  -  IT(D)  +  L  (D) 


(2.13) 


and  the  (non-orthogonal,  in  general)  projections  -  they  are  readily  seen  to  be  that  - 


P,  P  defined  by 


P(n)  -  h,  P(h)  -  h  , 


2 

mapping  L  (0)  onto  L  (D),  L  (D) ,  respectively,  may  be  shown  to  be  bounded  and,  cl early 


F  +  P  -  I  on  l/(D)  . 


(2.14) 


If  h  is  analytic  in  the  exterior  of  D  with  square  integrable  limiting  values  on 
D  and  if  h  -  h  relative  to  D,  then  we  will  say  that  h  is  an  external  function,  or, 
simply,  that  h  is  external,  relative  to  D.  Internal  functions  are  dctined  in  a  similar 
manner.  Thus  for  external  functions 


for  z  exterior  to  D  while  for  internal  functions 


h(z)  -  (Ph> (z)  -  I 


for  z  in  the  interior  of  D.  If  C  lies  exterior  to  0  and  h  is  exterior  relative 
to  D,  then  it  is  also  exterior  relative  to  C.  If  h  is  exterior  relative  to  C  and 
analytic  in  the  exterior  of  D,  then  h  is  also  exterior  relative  to  D.  If  h  is 
external  relative  to  D  then  h(z)  is  the  z-transform  of  the  sequence  hk  defined,  for 


.  Q(z)5fl(z)dz 

Q(w)E  (w)  «  — —  /  - 

0  2»i  JQ  w  -  z 


If  If  QUlfU)  d?  1  f  Q(z)e"(z)dz 

-T  U  ^rr  J  —  r-— —  dz-2Xl- 


The  first  integral  on  the  right  hand  of  (3.3)  is,  for  |w|  >  c+. 


j.  w"— fe  -  o  « 


JL  f  c<g>s  <c>  r 

4 it2  D~  w  “  C  c‘ 


/  ( - 1 -  +  - I - )dZdC  -  — ^r-  /  gjilPilS 

i,+  -  z  z  -  CJ  2zi  w  -  c 


and  therefore,  still  for  |w|  >  c+. 


oTwi E  iwi  «  —1—  (  QU)5  (Ode  1  ,  QU)£  ( 2 ) dz 

'V ,  j  w  _  2iti  >-  w  -  z 

D  C 


since  the  integrand  Q(zK  (z)/w  -  2  is  holomorphic  on  and  between  D“  and  C“.  It 


follows  that  (Q(w)t(w) )  -  0,  i.e.,  that 


(Q  *  £q))j  *  0,  k  *  1,2,3,...  , 


and  we  conclude  that  x0,  of  which  CQ(z)  is  the  z-transform,  is  a  unilateral  solution  of 
the  homogeneous  equation. 

How  if  fjj  »  0,  k  »  0,-1, -2,...,  then  its  z  transform  is,  for  |z|  >  Y+» 


4>(z)  -  $+(z)  -  l  f  z  k  , 


and  $(z)  -  4  (z)  vanishes  identically  for  |z|  <  Y  .  Taking  D+  to  have  radius  d* 
large  enough  so  that  no  singularities  of  Q(z)  lie  in  the  set  |z|  >  d+  and  selecting 
d~  so  that  no  singularities  of  Q(z)  are  on  D”,  in  the  formula 


the  integral  over  D~  vanishes  because  9(0  “  0  there  and  thus 


£(,)=_!_[  Q(C)~%(t)dg  _  _J_  f  OtcTVu )dC 

♦  2iti  P+  z  -  C  2ni  £+  z  -  5 


for  all  z  exterior  to  D.  For  I z I  <  d“  we  must  have  £.(z)  =  0  because 

♦ 

Q(C)  1 4>+ 1 C )/ (z  -  C)  is  holomorphic  for  |z|  >  d+,  and  we  conclude,  applying  Theorem  5, 

that  £.(z)  is  the  z-transform  of  a  sequence  x,  such  that  x  =  { 0 }  and  Q  *  x  *  f. 

9  9  9 

Then  x  =  x0  +  must  be  the  unique  unilateral  solution  of  Q  *  x  «  f  with  the  given 

initial  history  x~  and,  clearly,  C+(z)  _  £*(z)  +  satisfies  (3.2). 

0  9 

The  foregoing  development  of  a  transform  theory  for  Q  *  x  =  f  contains,  we  believe 
notions  and  results  which  may  prove  interesting  and  useful  in  a  number  of  different 
connections.  For  us  here,  the  main  point  is  to  be  able  to  supply  the 

Proof  of  Theorem  2.  We  start  with  the  formula  (3.2)  which,  specialized  to  unilaterally 
homogeneous  solutions,  gives,  with  0  in  the  statement  of  Theorem  2  taking  the  place  of 


■1  j  Q (CiO£)d£  .  fi(z)-1q(2)  , 


the  radius,  d,  of  D  satisfying  p  <  d  <  y  . 

Next  we  let  C  be  a  circular  contour  of  radius  c  >  d,  positively  oriented  and 

centered  at  z  =  0.  Since  Qg  is  nonsingular,  we  may  suppose  c  chosen  large  enough  so 
that  all  singular  points  of  Q(z)  lie  in  the  region  |z|  <  c.  Then,  from  (2.9),  the 

coefficient  vectors  x^,  k  -  1,2,3,...,  of  x+  are  given  by 


xk  "TiTT  /  ^U^dz 

“  **  Ls  5+U)2k"1dl  +  271  l  =  *k,F 


+  x 


k,o 


Then,  in  view  of  the  formula  (3.4),  we  have  (1.13)  with  q(z)  as  described  in  (1.14).  T 


estimate  <1.15)  is  then  immediate  since  |z|  =  a  on  S  and  | 5  (z)|  is  bounded  on  S 


The  formula  (1.16)  is  an  immediate  consequence  of  the  calculus  of  residues,  of  course. 

Let  C  be  a  singular  point  of  Q(z)  lying  between  C  and  S.  We  assume  that 

has  a  pole  of  order  v  at  the  point  C  so  that,  with  i).(z)  holomorphic  near  c 


-1  *  0-v 

Q(z>  =  Qq(z)  +  7  —  +  •••  +  - 


(z  -  <) 


If  we  let  r  be  a  small  circle,  centered  at  c  and  containing  no  other  singular  points 

k-1_+,  . 

of  Q(z)  in  its  interior  or  on  F^  itself,  then  the  residue  of  z  £  (z)  * 


zk-1Q(z)-1q(z)  at  z  =  C  is 


-  -jij-  /  zk-1Q(z)-1q(z)dz 


7T  /  zk-1[<>  (z)  *  -~~r  *  +  - — ~^]q( z ) dz 


2iri 


z  -  C 


(z  -  C> 


1  r  k-1  f  Q-1  .  .  ®-v 

st  l  2  lr=-z +  —  + 


2ni 


^-1*0  +  2*/ 


(z  -  C) 

A 

C_o 


-jq(z)dz 


+  •  •  •  + 


rc  (z  -  c>' 


(z  -  o 


-]q(z)dz 


?'*<***  VST  (  I' 


-2 


“  v^ri  h  I-*”*.))* 


2*i  l(z  -  C> 


(v  -  1)(z  -  C) 


^'1C.1q(0  ♦  <zK'V*))|s,c 


*  d  ,  k-1 


+  2wf  f.  U'(z  -  C)  +  "*  + 

C 


v-2J  2 

(v  -  1)(v  -  2) (z  -  C)  dz 


i  d  .  k-1  ,  ... 
Z71  - 2  (z  q(z)  )dz 


U_1Ck'1q(C)  +  «_2<<k  -  1  )CK“2qtO  +  Ck"Vu>> 


+  ...  + 


_k-2 


k-1  ( v—  1 ) 


-  ((k  -  1 ) . .  •  (k  -  v  +  1)C  q(C)  +  ...  +  C  q  (C>> 


ck-1[Q.1q(c)  +  c_2qV<c)  + 


(v-1 


(V  -  1)! 


lo] 


♦  (k 


1)Clt"2[Q.,q(C)  + 


(v  -  1)1 


q(V-2)U>] 


+  ...  +  (k  -  1)...(k  -  v  +  1){lt'V  (V  IV~iVi  q(5)  *  (3.5) 

From  this  it  is  clear  that  the  solution  sequence  is  a  linear  combination  of 

solutions  of  the  form  (1.17).  It  remains  only  to  show  that  the  vectors 
Pj  m  Q_jq(  (C),  j  ■  1i2»  * .. .  v#  £  °  0/.*.«v  -  1 
agree  with  the  description  (1.18),  of  the  vectors  p  appearing  in  (1.17).  A  brief 
inspection  will  show  that  this  is  the  case,  provided  we  can  show  that 

QkQ_.  -  0,  k  -  0, . . . ,  j  -  1,  j  -  1,2, ...  ,v  . 

To  this  end  we  observe  that  since 


QU)Q(z)"1  -  I  , 

(Q (z)Q(z)  'j7  *  QV(z)Q(z)  1  +  Q(z)(C(z)  »  0 

-1VV  VV  -1  V  -IV  -1VV 

( Q(  z )Q{ z )  )  -  Q(z)  Q(z)  +  2Q  <z)<Q<z)  )  +  fi(z)(Q(z)  >  -  0 

etc.,  etc.,  the  negative  indexed  terms  in  the  Laurent  expansions  must  be  zero.  Starting  in 

each  case  with  the  coefficient  of  the  most  negative  power  of  z,  we  find  that  the 

coefficients  are,  respectively  as  the  equation  is  shown  above: 


®0®-v'  °1«-v  +  ®0®-v+1 '®2®-v  +  ®1®-v+1  + 

yo«-v'Q1Q-v  +  ‘-V  +  1,e0®-v+r  2a2«-v  +  ('v  +  1)C1°-v+1  +  (_v  +  2,C0C-v+2‘ 
V-v'  2*2«-v  +  2(-V  +  1,fe1»-v+1  +  ("V  +  1)(-V  +  2)C0®-v+2 . 


etc . ,  etc . 

and  from  this  it  may  be  seen  that 

C„0-v  ■  °'  ^-vl  *  °'  «0<U+2  “  0 . C0«-1  ’  0 

®1®-v  *  °'  C1C-XH-2  “  0 . C1C-2  “  0 

e2Q-v  “  °'  U2e-v+l"'"C2®-3  “  ° 


and  since  Qy  =  we  have  the  desired  result.  With  this  the  proof  of  Theorem  2 

is  complete  and,  with  it  as  a  tool,  we  may  now  turn  to  the  proof  of  Theorem  1  which  was  the 
original  motivation  of  this  paper. 


.**  .•*  .*•  .**  .*»  .*• .  • 
.  «  .  •  .*  .«  .  •  ,  •  •*••*•** 


*  '  »  *  «  *  »  *  *  *  •  “ 
\  •  *  •  *  v*  •  ’  • 

'  -•  .*  J*'.*  *  •  ’ 


v v->\ ■■'C- •• 

v.  n'-.v 


4.  PROOF  OF  THEOREM  1 


With  x(t) ,  w(t,s)  as  in  the  statement  of  the  theorem,  for  t  >  0  we  have 


t  t  (j-1)T 

x ( t )  «  /  W ( t , s ) x ( s ) ds  =  /  W(t,s)x(s)ds  +  /  W( t, s)x(s)ds 

<  j  —  1 )  T 


where  j  is  the  largest  integer  such  that  (j  -  1)T  <  t.  For  l  *  1,2,3,...,  we  define 

xt(T)  =  x((Jt  -  1  )T  +  x),  x  e  [0,TJ  .  (4.1) 

Then,  with  t  «  (j  -  1)T  +  x,  s  -  (f  -  1)T  +  a,  x,cr  e  [0,T] , 


x. (x)  -  /  W( ( 3  -  1 )T  +  x , ( j  -  1)T  +  o)x  .  (o )do 
J  0  3 

j-1  T 

-  I  /  W<(j  -  1)T  +  X,  (i  -  1)T  +  C)x,(o)do  -  0  (4.2) 

*•  0 


Using  the  periodicity  relation  (1.4),  we  have 

w((j  -  1)T  +  x,(i  -  1)T  +  a)  «  W(x,U  -  3 )T  +  o)  =  w.  .  (x,a) 

*“J 

and  (4.2)  becomes 


T  -IT 

xi(T>  "  S  WQ(x,o)x  (o)dc  -IS  W  (x.o^  (o)do  -  0  .  (4.3) 

J  0  3  k=-®  0  3 


If  we  now  define  the  operators  Pq,  Pk,  X  -  -1 ,-2,-3, . • . ,  for  x  e  I^[0,T],  by 


(PqX)(x)  =  x(x)  -  /  WQ( x,c)x(o)do  , 


T 

(P  x)(x)  »  -  /  W  (x,c)x(o)dc  , 

0  * 

it  is  classical  ((5J)  that  Pq  is  bounded  and  boundedly  invertible  while  the  operators 
Pk«  k  ■  -1  ,-2,-3, . . . ,  are  all  compact.  Multiplying  by  (Pq)-1,  we  see  that,  with 

Ok  *  <V'V  O0  -  I, 
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I  Qkxk+j  ^ =  (C  *  x)j)  —  0,  j  =  1,2,3, 


is  the  expression  of  (4-3)  as  a  linear  recursion  equation  in  the  Hilbert  space  1^(0, T). 
From  (1.3)  it  may  be  seen  that  (1.9)  is  true  for 


and  (1.5)  is  true  with 


M  =  =//2 Y 


Thus,  if  p  >  u,  p  <  Y  and,  as  required  for  Theorem  2,  (4.4),  with  Q^,  defined  as 

above,  converges  for  |z|  >  p  while  (1.11)  converges  for  |z|  <  y.  From  the  definition  of 
the  operators  Pk,  k  *  -1,-2, -3,...  and  the  boundedness  of  (P0)_1,  the  operators  Q^, 
k  -  -1,-2, -3,...  are  all  compact.  Therefore 

Q(z)  -  I  +  Q^z) 


QlU>  -  l  Bk2*  ' 
k— • 

being  uniformly  convergent  in  any  region  |z|  >  p  +  6,  6  >  0,  is  compact.  The  theorem  of 

Atkinson  (I1M4J)  then  applies  to  show  that  Q(z>  is  "regular"  in  the  sense  described  in 

the  statement  of  Theorem  2.  Thus  Theorem  2  applies  and  gives  the  continuation  sequence 

x*  -  (xklk  "  1,2,3,...}  in  the  form  (1.13).  With  a  as  in  the  statement  of  Theorem  2,  we 

— 8T 

then  have  (1.15)  for  p  <  o  i.e.,  with  e  =  a,  for  6  <  P«  as  claimed  in  Theorem  1. 

We  turn  our  attention  then  to 

xk  F  -  1  Res(eU)'1qU>rk"1)L_. 

<;ez(c,s) 

as  already  discussed  in  the  previous  section,  where  we  have  noted  that  the  contribution 

XT 

to  xk  p  from  each  singular  point  C  must  take  the  form  (3*5)#  Setting  e  *  C •  it 


y.vV  •%  .*■  V*  V 


V  *e'  '.*  V  •’*.  **.  **.  •*.  •*.  •  .  .  •  .  * .  •  .  •  *  •  .  "  .  '  ;  «/  •  »,*  *; 


remains  only  to  show  that  when  the  x^ , F  e  L^[0,T]  are  taken  to  be  the  successive  segments 
of  a  function  xF(t),  consistent  with  (4.1),  the  solution  forms  shown  in  (1.17)  for  the 
recursion  equaiton  correspond  to  solutions  of  (1.2)  having  the  Floquet  structure  in 
(1.1).  We  have  already  struggled  hard  enough  with  poles  of  Q(z)-1  of  higher  multiplicity 
in  Section  3;  let  us  be  content  here  with  a  simple  pole,  leaving  it  to  the  more  dedicated 
among  us  to  verify  the  details  in  the  other  cases. 

We  consider,  then,  a  solution  of  the  form 

k— 1 

xk,;  “  5  p 


where  p  e  I^[0,T)  with 


CU)P  =  0  . 


Let  p( t ) ,  0  <  p  <  T,  be  the  functional  representation  of  p.  Then  (1.18)  becomes  (cf. 


(4.13)) 


t  __  -1  T 

p(x)  -  /  W  (T,O)p<0)dO  -  l  C3  /  W  (T,o)p(o)do  -  0 
0  j=-“  0  3 


It  is  evident  that  p(x)  is  continuous  on  (0,T).  Now 


-1  ,  T 

p(0)  -l  J  W  (0,o)p(o)do 

j»-®  0  3 

-1  ,  T 

-  I  C 3  /  W(-T,(j  -  1)T  +  o )p ( o ) do  , 

j—  0 


0  T 

p(T)  -  l  c 3  /  w(0,(j  -  1 )T  +  o)p(o)do 

j—  0 

■  ([  1  CJ  /  W(-T,(j  -  1 )T  +  o)p(o)do]  -  cp(0)  -  eXT£(0) 

0 


It  follows,  therefore,  that  if  we  define,  for  t  =  (j  -  1)T+t 


.  •*.  -v  •*. 

•*«•*.  *»**•  •'»*“.  »**•*,  •’  . 


.*•  »**  •*  •  **•  .*•  ^  •  * 


V  / 


x^lt)  -  i3-1p(T),  3  -  1,2,3,... 

the  resulting  m-vector  function  of  t  is  continuous  with  respect  to  t.  If  we  now  let 

p(T)  «  e~XTp(t),  t  e  |0. TJ  , 

and  then  let  (cf.  (4.1)) 

p(t)  =  p((j  -  1)T  +  t)  -  p ( t )  , 

we  have 


p(t)  -  p(t  +  T) 


■1  Xt  ... 
e  p(t) 


,X„j-1)T+T)p(t) 


Xt  ... 
«  e  p(t ) 


therefore  has  the  formed  claimed  in  Theorem  1  for  «  1.  With  this  we  will  regard  the 

proof  of  that  theorem  to  be  complete. 
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